Masala #0314
Sovg’a
RoboLandiya mamkalati bolalari sovg’a sifatida shirinlik olishganda aynan 2 ta konfet va 1 ta shokolad olishsa yoki aynan 2 ta shokolad va 1 ta konfet olishsa xursand bo’lishadi. Shu mamlakatda yashovchi Bitboy shirinlik fabrikasida ishlaydi va unga oy oxirida ishxonasi oylikdan tashqari A ta shokolad va B ta konfet berdi. Oylikdan tashqari olgan shirinliklari bilan Bitboy o’z jiyanlarini xursand qilmoqchi. U bu shirinliklarni sovg’a qilish orqali ko’pi bilan nechta jiyanini xursand qilishi mumkinligini aniqlang.
Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 1000) testlar soni kiritiladi.
Keyingi T ta satrda ikkitadan butun son, A va B(0 ≤ A, B ≤ 109) sonlari kiritiladi.
Har bir test uchun alohida qatorda bitta butun son, Bitboy ko’pi bilan xursand qilishi mumkin bo’lgan jiyanlari sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 4 4 1000000000 0 7 15 8 7 |
2 0 7 5 |